Mango Groove đã phát hành một số đĩa đơn trước khi hoàn thành album đầu tiên của họ, Mango Groove, mà họ phát hành vào năm 1989. Những đĩa đơn trước album, Johnston ghi lại chúng trong khi vẫn đang học đại học. Ba album phòng thu nữa - và nhiều đĩa đơn - theo sau vào những năm 1990. Sau khi Mango Groove phát hành album phòng thu thứ tư của họ vào năm 1995, họ đã không sản xuất album khác cho đến năm 2009 với album Bang the Drum. Ban nhạc tiếp tục biểu diễn trực tiếp, nhưng họ đã sử dụng bản ghi âm này để làm mới bản thân với các dự án riêng biệt. Chính trong thời gian này, Johnston đã thu âm album solo đầu tiên của mình, Fearless (Sting Music, 2001). Tất cả các bản thu âm được thực hiện tại phòng thu Real World Studios ở Bath, và tại Sarm West Studios và Olympic Studios ở London. Các bài hát trong Fearless được sản xuất bởi Vic Coppersmith-Heaven và Marius de Vries.